The Predictable Execution Model in Practice

نویسندگان

چکیده

Adoption of multi- and many-core processors in real-time systems has so far been slowed down, if not totally barred, due do the difficulty providing analytical guarantees on worst-case execution times. The Predictable Execution Model (PREM) proposed to solve this problem, but its practical support requires significant code refactoring, a task better suited for compilation tool chain than human programmers. Implementing PREM compiler presents challenges conform requirements, such as guaranteed upper bounds memory footprint generation efficient schedulable non-preemptive regions. This article comprehensive description how can be implemented, based several years experience from community. We provide accumulated insights best balance conformance requirements performance present novel techniques that extend applicability simple benchmark suites real-world applications. show transformed by enables timing predictable modern commercial off-the-shelf hardware, protect 99.4% accesses random replacement policy caches at only 16% loss benchmarks PolyBench suite. Finally, we imposed programming model are well-aligned with current coding guidelines critical software, promoting easy adoption.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Combining Predictable Execution with Full-Featured Commodity Systems

Predictable execution of programs is required to satisfy real-time constraints in many use cases, including automation and controlling tasks. Unfortunately, background activities of the operating system may influence execution of such workloads in unpredictable ways, as do other applications running on the system concurrently. Separating time-critical workloads from unrelated activities is thus...

متن کامل

Transforming Execution-Time Boundable Code into Temporally Predictable Code

Traditional Worst-Case Execution-Time (WCET) analysis is very complex. It has to deal with path analysis, to identify and describe the possible execution paths through the code to be analyzed, and it has to model the worst-case timing of the possible paths on the target hardware. The latter is again nontrivial due to interference of modern hardware features like instruction pipelines, caches, a...

متن کامل

The Rate-Based Execution Model

We present a new task model for the real-time execution of event-driven tasks in which no a priori characterization of the actual arrival rates of events is known; only the expected arrival rates of events is known. We call this new task model rate-based execution (RBE), and it is a generalization of the common sporadic task model. The RBE model is motivated naturally by distributed multimedia ...

متن کامل

The Htmt Program Execution Model

The Hybrid Technology Multi-Threaded (HTMT) Architecture has been proposed to meet the challenges of the design and development of a peta ops-level parallel architecture integrating the combined capabilities of semiconductor, superconductor, and optical technologies. This mix of technologies may yield operational attributes superior to those based solely on semiconductor technology. The HTMT ar...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: ACM Transactions in Embedded Computing Systems

سال: 2021

ISSN: ['1539-9087', '1558-3465']

DOI: https://doi.org/10.1145/3465370